(12) INTERNATIONAL APPLICATION PUBLISHED UNDER THE PATENT COOPERATION TREATY (PCT) 



(19) World Intellectual Property Organization 

International Bureau 

(43) International Publication Date 
5 December 2002 (05.12.2002) 




PCT 



(10) International Publication Number 

wo 02/098063 Al 



(51) International Patent Classification'^ 



H04L 12/28 



(21) International Application Number: PCT/KR02/01003 

(22) International Filing Date: 28 May 2002 (28.05.2002) 

(25) Filing Language: Korean 

(26) Publication Language: English 



(30) Priority Data: 

2001/29308 



28 May 2001 (28.05.2001) KR 



(71) Applicants (for all designated States except US) : ZOOIN- 
NET [KR/KR]; 553, Dogok-dong, Gangnam-gu, Seoul 
135-858 (KR). EGC & C, LTD [KR/KR]; 5th Fl. 
Dongsung Bldg., 481-1 Mangwon-dong, Mapo-gu, Seoul 
121-230 (KR). 

(72) Inventors; and 

(75) Inventors/Applicants (for US only): PARK, Hyunje 

[KR/KR]; 498, Geumto-dong, Sujeong-gu, Seongnam-si, 



Gyeonggi-do 461-380 (KR). KIM, Yong-Hwa [KR/KR]; 
432-5, Byungbang-dong, Keyang-ku, Incheon-shi 407-320 
(KR). 

(74) Agent: SHINSUNG PATENT FIRM; Haecheon Bldg., 
741-40, Yeoksam 1-dong, Kangnam-ku, Seoul 135-924 
(KR). 

(81) Designated States (national): AE, AG, AL, AM, AT, AU, 
AZ, BA, BB, BG, BR, BY, BZ, CA, CH, CN, CO, CR, CU, 
CZ, DE, DK, DM, DZ, EC, EE, ES, H, GB, GD, GE, GH, 
GM, HR, HU, ID, IL, IN, IS, JP, KE, KG, KP, KR, KZ, LC, 
LK, LR, LS, LT, LU, LV, MA, MD, MG, MK, MN, MW, 
IVIX, MZ, NO, NZ, OM, PH, PL, PT, RO, RU, SD, SE, SG, 
SI, SK, SL, TJ, TM, TN, TR, XT, TZ, UA, UG, US, UZ, 
VN, YU, ZA, ZM, ZW. 

(84) Designated States (regional): ARIPO patent (GH, GM, 
KE, LS, MW, MZ, SD, SL, SZ, TZ, UG, ZM, ZW), 
Eurasian patent (AM, AZ, BY, KG, KZ, MD, RU, TI, TM), 
European patent (AT, BE, CH, CY, DE, DK, ES, FI, FR, 
GB, GR, m, IT, LU, MC, NL, PT, SE, TR), OAPI patent 
(BF, BJ, CF, CG, CI, CM, GA, GN, GQ, GW, ML, MR, 
NE, SN, TD, TG). 

[Continued on next page] 



(54) Title: METHOD AND SYSTEM FOR VIRTUAL MULTICAST NETWORKING 



r303 



>r401 



VIRTUAL MULTICAST 
ROOTER DATA 
ADMINISTRATION UNIT 



OB 



rJ05/335/345/351_ 



MULTICAST ROUTING UNIT 



^413 



MULTICAST flEUYING UNIT 



TUNNELING UNIT 



r415 



r339/349 
r421 



MULTICAST DATA 

APPLICATION PROGRAM 



y425 



MULTICAST DATA 
RECaVtNGUNIT 



rM7 



1 DYNAMIC TUNNEUNG UNIT 



423 



00 
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METHOD AND SYSTEM FOR VIRTUAL MULTICAST NETWORKING 
Technical Field 

5 The present invention relates to a itiulticajSting 

technology in an Internet broadcasting system; and, more 
particularly, to a virtual multicast networking method for 
establishing a multicast network without changing existing 
routers or switches on the Internet, and a system thereof. 

10 

Background Art 

Conventional data transmission method on the Internet 
is peer-to-peer transmission or unicast transmission, in 

15 which data are transmitted from one sending end to one 
receiving end. However, in case where multicast data 
transmission is performed in the unicasting method to 
transmit the same data to many receiving ends, there are 
problems that the server of the sending has a great de^al of 

20 load, and the bandwidth of the network is occupied 
inefficiently . 

Furthermore, the problems with performing multicast 
transmission in the unicasting method become more serious, 
because the next-generation Internet is based on multimedia 

25 data transmission, and the volume of multimedia data is 
very big. 

If the problem with the unicasting method is solved, 
it is possible to broadcast multimedia data stream, such as 
video and audio data. In short, although a stream of 

30 multimedia data is outputted from a sending end, i.e., 
media server, once through the Internet, the data stream 
can be transmitted to all the clients (of a multicast 
group) , which are final receiving ends that desire to 
receive the data stream, selectively, which is multicast 

35 technology. When data is transmitted from the sending end. 
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each client of the multicast group that desires to receive 
the data can receive the same duplication of the data. 

Multicast technology is a mixture of the advantages of 
unicasting and broadcasting technologies. It enhances the 
5 network efficiency and reduces the confusion of a network. 
Since it duplicates data and transmits the duplicated data 
to the receiving ends that desire to receive the data, i.e., 
ones that belong to the multicast group, it prevents 
unnecessary data reception. Accordingly, an Internet 
10 service provider can convert its network into a multicast 
network using multicast equipment adopting the multicajsting 
technology . 

On a multicast network, broadcast data can be 
transmitted as many as the bandwidth allows on the network, 

15 no matter how many clients are connected thereto. For 
instance, if the allowed bandwidth of a cable TV network is 
30Mbps, 30 one-Mbps broadcast data or 60 500-Kbps broadcast 
data can be transmitted. 

Despite the advantages of multicasting technology, 

20 there are many restrictions in converting the existing 
Internet into a multicast network. For instance, 

networking equipment that constitutes the Internet does not 
support the multicasting function, and it costs a lot of 
money to substitute the equipment with multicast-supporting 

25 equipment. I 

Fig. 1 is a diagram showing a conventional multicast 
network using a static tunneling technique. So far, to 
support the multicasting function, all the routers between 
the media server 101, i.e., sending end, and the clients 

30 103, i.e., the final receiving ends should support the 
multicasting technology. So, if there are networks 105 and 
107 that do not support the multicasting function in 
between, tunneling method should be used. 

According to the conventional tunneling method, when a* 

35 router 105 between the sending end and the receiving end 
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does not support the multicast function^ a virtual path is 
formed between multicast-supporting routers 109 to exchange 
multicast data, and the router 105 that does not support 
the multicasting function simply relay the multicast data. 
5 Between the multicast-supporting routers 109 connected 
through the tunneling method, the multicast data is 
encapsulated in the form of a unicast IP packet and 
transmitted to the encapsulated multicast data by adding a 
header containing a tunnel source address and a tunnel 

10 destination address. So, it has no problem to pass the 
router 105 that does not support the multicasting function. 

The conventional tunneling method is a s,tatic 
technique, so the multicasting function should be set up in 
the router 109 manually. Accordingly, the router 109 on 

15 the part of the media server 101, the sending end, and the 
router 109 on the part of the client 103 that requires 
multicasting should be set up with the multicasting 
function, which acts as a big burden for the Internet 
service provider, because it should respond to every 

2 0 request for multicast setup from a plurality of clients 10 3 
that desire to receive multicast data. 

Furthermore, recent increasing demand for establishing 
a home network leads to increasing request for multicast 
service. However, since most clients 103 use flexible IP 

25 addresses, it is impossible to establish a multicast 
network using a static tunneling method. In short, a ^fixed 
IP address is needed in order to set up the multicasting 
function in a router and perform static tunneling, but if a 
client has a flexible IP address, the multicasting function 

30 cannot be set up in the router. 

Fig. 2 is a diagram illustrating a conventional 
multicast network using a peer-to peer (P2P) transmission 
technique. Since it becomes hard to modify the scheme of a 
router, a multicast method is developed recently that makes 

35 other clients receive data by making a client, which has* 
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received the data from the sending end in the unicasting 
method, upload the received data on the Internet and relay 
the data to other clients. 

According to the multicasting method, a client 213 
5 receives data from the data transmission server 207 of a 
network 201 having a data source 205 in the unicasting 
method, and the client 213 uploads the received data on the 
network 2 03, to which it belongs, and then other clients 
215 and 217 on the network receive the data from the client 
10 213. 

In short, when a client of a network receives data, 
the client performs as a repeater and thereby other client 
on the same network can receive the data. ' 

As networks are mainly formed of routers and many 

15 routers and switches support the multicasting function 
recently, using the routers to the maximum extent makes it 
easy to administrate the network and reduces errors. 
However, this multicasting method also have a problem that 
the performance is deteriorated due to the limit in the 

2 0 upload speed on an asymmetric network, such as xDSL or 
cable network. 

Disclosure of Invention 



25 It is, therefore, an object of the present invention 

to provide a method and system for virtual multicast 
networking that can make clients receive multicast ^ data 
even on a network that does not support multicasting 
function, without substituting or modifying networking 

30 equipment. 

Those skilled in the art of this invention may 
understand the other objects and advantages of the present 
invention easily from the drawings, detailed description,, 
and claims of this specification. 

35 In accordance with one aspect of the present invention, 



4 



wo 02/098063 



PCT/KR02/01003 



there is provided a virtual multicast networking system 
including a client and a multicast source network having a 
multicast source server^ for providing a virtual multicast 
network in a network environment wherein a non-multicast 
5 network that does not support a multicast function is 
connected through a backbone network, the virtual multicast 
networking system comprising: a virtual multicast router 
system included in the non-multicast network, for 
transmitting or relaying encapsulated multicast data 

10 through tunneling with a multicast router or the nearest 
virtual multicast router system; a multicast agent system 
loaded on the client, for receiving the encapsulated 
multicast data through dynamic tunneling with the nearest 
virtual multicast router system, extracting the multicast 

15 data transmitted by the multicast source server from the 
encapsulated multicast data, and transmitting the extracted 
multicast data to an application program loaded on the 
client; and a multicast administration system included in 
the multicast source network, for managing the IP addresses 

20 of the virtual multicast router system, and transmitting 
the address information of the virtual multicast router 
system to the virtual multicast router system or the 
multicast agent system. 

In accordance with another aspect of the present 

2 5 invention, there is provided a method for performing 
virtual multicast networking in a virtual multicast 
networking system, the method comprising the steps of: a) 
at a virtual multicast router system included in the'' non- 
multicast network, transmitting or relaying encapsulated 

30 multicast data through tunneling with a multicast router or 
the nearest virtual multicast router system; b) at a 
multicast agent system loaded on the client, receiving the 
encapsulated multicast data through dynamic tunneling with 
the nearest virtual multicast router system, extracting the 

35 multicast data transmitted from the multicast source server 



5 



wo 02/098063 



PCT/KR02/01003 



from the received encapsulated multicast data, and 
transmitting the extracted multicast data to an application 
program loaded on the client; and c) at a multicast 
administration system included in the multicast source 
5 network, managing the IP addresses of the virtual multicast 
router system, and transmitting the address information of 
the virtual multicast router system to the virtual 
multicast router system or the multicast agent system. 

In accordance with further anther aspect of the- 
10 present invention, there is provided a virtual multicast 
networking system including a client and a multicast source 
network having a multicast source server, for providing a 
virtual multicast network in a network environment wherein 

a non-multicast network that does not support a multicast 

i 

15 function is connected through a backbone network, the 
virtual multicast networking system comprising: a virtual 
multicast router system included in the non-multicast 
network, for transmitting or relaying encapsulated 
multicast data through tunneling with a multicast router or 

2 0 the nearest virtual multicast router system; and a 
multicast agent system loaded on the client, for receiving 
the encapsulated multicast data through dynamic tunneling 
with the nearest virtual multicast router system,, 
extracting the multicast data transmitted from the 

25 multicast source server from the encapsulated multicast 
data, and transmitting the extracted multicast data to an 
application program loaded on the client. 

According to this invention, it is possible to provide 
multicast service on a network that does not support 

30 multicasting function. A networking system in accordance 
with the embodiment of the present invention includes a 
multicast administration server, a virtual multicast router 
and a multicast agent. 

The multicast administration server administrates IP 

35 addresses of the respective multicast routers, and the 
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addresses are used for the multicast administration server 
to search for an arbitrary virtual multicast router or a 
virtual multicast router closest to the multicast agent. 
The IP address of a virtual multicast router searched out 
5 later is cached in the multicast administration server for 
quick search. 

The virtual multicast router performs multicast 
routing, and transmits multicast data to users on a network 
that does not support multicasting. 
10 The virtual multicast router can be connected to 

another virtual multicast router through dynamic tunneling. 
Accordingly, a virtual multicast network can be established 

on a network that does not support multicasting, without 

i 

any separate setup in the network scheme. 
15 According to the embodiment of the present invention, 

a multicast agent is set up in the client to transmit and 
receive multicast data through the virtual multicast router. 

Brief Description of Drawings 

20 

The above and other objects and features of the 
present invention will become apparent from the following 
description of the preferred embodiments given in 
conjunction with the accompanying drawings^ in which: 
25 Fig. 1 is a diagram illustrating a multicast network 

to which a conventional static tunneling is applied; 

Fig. 2 is a diagram showing a multicast network to 
which a conventional peer-to-peer transmission technique is 
applied; 

3 0 Fig. 3 is a diagram describing a virtual multicast 

network in accordance with a first embodiment of the 
present invention; 

Fig. 4 is a block diagram showing the system of the 
virtual multicast network of Fig. 3 in accordance with the 

35 first embodiment of the present invention; 
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Fig. 5 is a transaction flow chart describing the 
dynamic tunneling between the multicast routers in 
accordance with the first embodiment of the present 
invention; 

5 Fig. 6 is a transaction flow chart describing a 

multicast agent receiving the multicast data in accordance 
with the first embodiment of the present invention; and 

Fig. 7 is a diagram showing the process of a multicast 
agent or a virtual multicast router searching for the. 
10 nearest virtual multicast router in accordance with a 
second embodiment of the present invention. 

Best Mode for Carrying Out the Invention 

15 Other objects and aspects of the invention will become 

apparent from the following description of the embodiments 
with reference to the accompanying drawings, which is set 
forth hereinafter. The same reference numerals in 

different drawings represent the same elements, and thus 

20 their descriptions will be omitted. While describing this 
invention, if more concrete description of the related arts 
is considered to blur the point of this invention, the 
description will be omitted. 

An asymmetric digital subscriber line (ADSL) network 

2 5 illustrated in the drawings to describe an embodiment of 

the present invention is a network that does not support 
multicasting. It is obvious to those skilled in the art of 
this invention that the ADSL network as shown in the 
drawings can be variously changed into another f orm ' of a 

3 0 network that does not support multicasting, either, such as 

integrated services digital network (ISDN), cable network, 
and radio network. Therefore, this invention should be 
construed not limited to the ADSL .network illustrated in 
the drawings . 

35 Fig. 3 is a diagram describing a virtual multicast 
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network in accordance with a first embodiment of the 
present invention. As illustrated in the drawing,* the 
application environment of the virtual multicast networking 
ra.ethod and system of the present invention includes a 
5 multicast source network 300 connected to a backbone 
network 310 in support of the multicasting function or a 
backbone network 320 that does not support the multicasting 
function. 

The multicast source network 300 includes a multicast 

10 source, which is a media server 3 01, a multicast 
administration server 303, a virtual multicast router 305, 
and a multicast router 307. In case where a backbone 
network supports the multicasting function, the multicast 
router 307 operates to connect the multicast source network 

15 3 00 to the backbone network 310 in support of the 
multicasting function. On the other hand, the virtual 
multicast router 305 operates to connect the multicast 
source network 3 00 to the backbone network 32 0 that does 
not support the multicasting function, in case where a 

2 0 backbone network supports the multicasting function. 
Accordingly, it is obvious to those skilled in the art that 
the virtual multicast router 3 05 and/or the multicast 
router 307 may be set up together or separately, according 
to the environment of a backbone network connected with the 

25 multicast source network 300. 

The multicast administration server 303 administrates 
the IP addresses of virtual multicast routers. Later, the 
multicast administration server 303 searches the IP 
addresses of all virtual multicast routers to find out the 

30 nearest virtual multicast router. * 

In case of the backbone network 310 supporting the 
multicast function, the virtual multicast router can be set 
up on an xDSL network, or in a home gateway of a home 
network . 

35 In case of the backbone network 32 0 not supporting the 
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multicast function,, the virtual multicast router can be set 
up on the multicast source network 300 and the xDSL network 
to form a multicast network through dynamic tunneling,' 

In short, the virtual multicast networking in 
5 accordance with the present invention can be formed in two 
different environments, and in an environment combining the 
two environments . 

First, there is a case where the multicast-supporting 
backbone network 310 is connected to a non -multicast 
10 networl^^or example, an ADSL network 33 0— through a non- 
multicast router 331, Most ADSL networks do not support 
the multicasting function. 

The ADSL network 330 includes a virtual multicast 
router 335 of the present invention, and a plurality of 
15 clients 339 are connected to an ADSL network 330 through an 
ADSL server (b-RAS) 333 and ADSL service device (DSLAM) 337, 
That is, in accordance with the embodiment of the present 
invention, the virtual multicast router 335 is set up on a 
sub network, such as b~RAS 333 that forms the ADSL network 

2 0 33 0, to support multicasting. 

The multicast router included in the multicast source 
network 300 and the virtual multicast router in the ADSL 
network 33 0 transmits and receives multicast data through 
static tunneling. For static tunneling, an IP tunneling 
25 technique may be used, and as multicast routing protocol, 
protocol independent multicast-sparse mode (PIM-SM), 
distance vector multicast routing protocol (DVMRP), or 
source specific multicast (SSM) can be used. To perform 
the static tunneling, tunneling setup data is set up in 

3 0 advance in the configuration file of the routers 307 and 

335. 

To receive multicast data transmitted from the 
multicast source network 300, the clients 339 searches for 
the nearest virtual multicast router 335 from the multicast 
35 administration server 303, and then registers the address 
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of the nearest virtual multicast router 335 in the 
multicast group (Dynamic tunneling). 

When the virtual multicast router 335 receives data 
heading for the addresses of the multicast group, it 
5 encapsulates the data and transmits the encapsulated data 
to the multicast agent of the registered clients 339 
through the path set up by the tunneling method. The 
multicast agent removes the header containing the tunnel 
source address and the tunnel destination address from the 
10 encapsulated multicast data, and then transmits the 
multicast data to an application program set up in the 
clients 339. 

The tunneling between the virtual multicast router 335 
and the multicast agents of the clients registered in the 

15 multicast group, and the method of data transmission 
through a path set up by the tunneling are various based on 
the environment of networks, to which the virtual multicast 
router receiving the multicast data or the multicast Wgent 
belongs to. For example, a tunneling set up from the 

20 virtual multicast router 335 to a virtual multicast router 
of a non-multicast network or a multicast agent may be IP 
tunneling, UDP tunneling, or TCP tunneling. The method of 
data transmission through a path set up by this tunneling 
method may be IP multicast transmission or UDP/TCP unicast 

25 transmission. In case where the virtual multicast router 
or multicast agent is in a network address translator (NAT) 
or firewall environment, multicast data are transmitted by 
the TCP tunneling, and in other cases, they are transmitted 
by the UDP tunneling. 

30 Second, there is a case where the non-multicast 

backbone network 320 is connected to a non-multicast 
network — for example, an ADSL network 34 0 — through a ^' non- 
multicast router 341. The ADSL network 340 includes a 
virtual multicast rputer 34 of the present invention, and a 

35 plurality of clients 349 are connected to the ADSL network 
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34 0 through the ADSL server (b-RAS) 34 3 and ADSL service 
device (DSLAM) 34 7, That is, in accordance with the first 
embodiment of the present invention, the virtual multicast 
router 345 is set up on a sub network, such as b-RAS 343 
5 that forms the ADSL network 34 0, to support the multicast. 

A home network 35 0 includes a home network gateway 351 
connected to the non-multicast router 341, a TV set 353, 
which is a home network client, a desktop computer 355, a 
video camera 357, and a laptop computer 359. 

10 The virtual multicast router of the present invention 

can be used as an exclusive hardware system that performs 
the role of a multicast router in a non-multicast network, 
such as xDSL, or a server software in the home network- 
gateway 351 needed to establish a home network. 

15 The virtual multicast router 345 or 351 sets up a data 

path with the virtual multicast router 305 included in the 
multicast source network 300 by performing dynamic 
tunneling to form a virtual multicast network. Also^, the 
dynamic tunneling is carried out between the virtual 

20 multicast routers 345 and 351, too, to provide multicast 
service to the home network environment 350. 

When the virtual multicast router 345 or 351 receives 
multicast data from the multicast source network 300, it 
transmits the multicast data to the clients 349, 355, and 

25 359 registered in the multicast group. 

Third, there is a case where the non-multicast 
backbone network 320 is connected to a multicast-supporting 
network through the virtual multicast router of the present 
invention (not shown). In this case, the virtual multicast 

3 0 router sets up a data path with the virtual multicast 
router 3 05 in the multicast source network 3 00 by 
performing dynamic tunneling. The router and clients on a 
multicast-supporting network can receive data transmitted 
in a multicast method from the virtual multicast router 

3 5 that are connected with a backbone network and has a path 
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that leads to the virtual multicast router 305, the path 
being set up in the dynamic tunneling method. For instance, 
the router and clients of a multicast-supporting network 
receives data transmitted in the IP multicasting method 
5 from the virtual multicast router that are connected With a 
backbone network and has a path that leads to the virtual 
multicast router 3 05, the path being set up in the dynamic 
tunneling method. 

In short, the virtual multicast router of the present 

10 invention can set up a data transmission path by performing 
tunneling in various methods according to the environment 
of its sub-network, and on the other hand, it can also 
transmit encapsulated data to the virtual multicast router 
or multicast agent in various data transmission methods. 

15 Fig. 4 is a block diagram showing the system of the 

virtual multicast network of Fig. 3. In accordance with 
the first embodiment of the present invention, the 
multicast networking system includes the multicast 
administration server 3 03, virtual multicast router f 305, 

20 335, 345, and 351, and multicast agent 423. 

The multicast administration server 303 includes a 
virtual multicast router data administration unit 401 and a 
database 403. The virtual multicast router data 

administration unit 401 administrates the IP address of the 

25 virtual multicast router, and upon receipt of a request for 
searching IP addresses of the virtual multicast routers 305, 
335, 345, and 351 transmitted from a multicast agent 423 or 
the virtual multicast routers 305, 335, 345, and 351, it 
refers to the IP addresses of the virtual multicast routers 

3 0 stored in the database 4 03, and searches for the nearest 
virtual multicast router 305, 335, 345, or 351 from the 
virtual multicast routers 305, 335, 345, and 351. The 
search result is transmitted to a corresponding multjicast 
agent 423 or the virtual multicast routers 305, 335, 345, 

35 and 351. 
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In general, since the multicast agent 423 of the 
clients and the virtual multicast routers 305, 335, 345, 
and 351 search for the nearest virtual multicast router 305, 
335, 345, or 351 by calculating hop counters, the nearest 
5 virtual multicast router 305, 335, 345, or 351 is always 
the same. In this case, it takes very long time to set up 
a path and, the bandwidth of the network is wasted due to 
unnecessary data transmission, because IP addresses of all 
the virtual multicast routers should be transmitted from 

10 the multicast administration server 303 and then the 
nearest virtual multicast router should be searched for to 
set up a path every time. 

To perform searching and set up a path quickly, the 
multicast administration server 3 03 forms a caching table 

15 of the IP addresses and network addresses of the multicast 
agent 42 3 which has requested searching or virtual 
multicast routers 305, 335, 345, and 351, and the IP 
address of a virtual multicast router that is searched out 
to be the nearest one from the multicast agent 423 or 

20 virtual multicast routers 305, 335, 345, and 351, and store 
the caching table in the database 403 . The caching table 
reduces time for setting up a path of the multicast agent 
423 or virtual multicast routers 305, 335, 345, and 351 
through dynamic tunneling by performing quick searching, 

25 and prevents unnecessary data transmission. 

The virtual multicast routers 305, 335, 345, and 351 
includes a tunneling unit 415 for performing static and/or 
dynamic tunneling between general multicast routers or 
virtual multicast routers, a multicast routing unit 411, 

30 and a multicast relaying unit 413. 

The virtual multicast routers 305, 335, 345 can be 
formed as an exclusive hardware virtual multicast router 
that can embody multicast networking with respect to a non- 
multicast network 330, 340, or 350, or in the home 

35 networking environment, it can be embodied as a software 
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that enables multicast networking and installed in a home 
network gateway and a router of a non-multicast network." 

The virtual multicast router of the present invention 
sets up a data transmission path by performing tunneling in 
5 various methods, such as IP tunneling, UDP tunneling, and 
TCP tunneling according to the environment of its sub-- 
network, and it also transmits encapsulated data to the 
virtual multicast router of the sub-network or multicast 
agent in diverse data transmission methods, such as IP 

10 multicast transmission, and UDP/TCP unicast transmission. 

For example, tunneling from the virtual multicast 
router 335 to the virtual multicast router of a non- 
multicast network or the multicast agent can be IP 
tunneling, UDP tunneling, or TCP tunneling, and the data 

15 transmission method through a path set up by this tunneling 
can be the IP multicast transmission, or UDP/TCP unicast 
transmission. 

Meanwhile, in case where a multicast-supporting 
network is connected to the non-multicast backbone network 

2 0 32 0 through the virtual multicast router of the present 
invention, the virtual multicast router sets up a data path 
with the virtual multicast router 305 on the multicast 
source network 300 by performing the dynamic tunneling to 
form a virtual multicast network, and the router and 

2 5 clients on the multicast-supporting network can receive 
data in the IP multicast data transmission method from the 
virtual multicast router, which is connected with the 
backbone network, and has a path set up with the virtual 
multicast router 305 by performing dynamic tunneling. 

30 Static tunneling performed by the tunneling unit 415 

is a method used between the multicast router 307 and the 
virtual multicast routers 305, 335, 345, or 351. As 
described above, the multicast router 30 7 on the multicast 
source network 300 and the virtual multicast router 335 on 

35 the ADSL network 3 30 transmits and receives multicast' data 
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through the static tunneling. As a static tunneling, the 
IP tunneling method can be used. For performing the static 
tunneling, tunneling setup data are stored in the 
configuration file of the routers 307 and 335 in advance. 
5 Also, dynamic tunneling performed by the tunneling 

unit 415 is a method used between a virtual multicast 
router and a virtual multicast router — for example, between 
the virtual multicast routers 305 and 345, or between the 
virtual multicast routers 345 and 351. In the dynamic 

10 tunneling, the IP tunneling method can be used, too, just 
as the static tunneling, and UDP tunneling and TCP 
tunneling methods can be used as well. Different from 
static tunneling^ the dynamic tunneling is performed 
dynamically on the request of the virtual multicast router, 

15 and the removal of the tunneling is carried out dynamically, 
too . 

Meanwhile, the virtual multicast routers 305, 335, 345, 
or 351 perform different functions depending on the 
presence of a multicast router on the sub-network it 
2 0 belongs to. That is, the virtual multicast routers 3 05, 
335, 34 5, and 351 examine if there is a multicast router on 
the sub-network it belongs to, and if there is a multicast 
router, it does not perform the role of a multicast router, 
but simply performs the role of a multicast repeater. If 

2 5 there is no multicast router after searching, it performs 

the roles of a multicast router and multicast repeater 
simultaneously. Therefore, in accordance with the first 
embodiment of the present embodiment, the virtual multicast 
routers 305, 335, 345, and 351 are activated to operate as 

3 0 the multicast routing unit 411 and/or multicast repeater 

413, which will be described later, selectively depending 
on the environment of the sub-network it belongs to. 

The multicast routing unit 411 that performs as a 
multicast router routes multicast data, using standard 
35 multicast routing protocol, which is Protocol Independent 

f 
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Multicast-Sparse Mode (PIM-SM), Distance Vector Multicast 
Routing Protocol (DVMRP), or Source Specific Multicast 
(SSM). 

The multicast repeater 413 receives multicast data and 
5 transmits them to the clients 339, 349, 353, and 359 with a 
network in the non-multicast network environments 330, 340, 
and 350. The multicast repeater 413 administrates the 
joining and secession to and from a particular mult-icast 
group . 

10 Membership information is registered, when the 

clients 339, 349, 353 and 359 transmit the multicast 
address and port number of a multicast group they want to 
join, after the virtual multicast router or multicast agent 
sets up a path with another virtual multicast router 

15 through dynamic tunneling. The membership information 
includes the addresses of the clients in the multicast 
group, port number of the multicast group, and address of a 
multicast agent or virtual multicast router registered in 
the multicast group. 

20 When the clients 339, 349, 353, and 359 are registered 

in a particular multicast group, and then the virtual 
multicast routers 305, 335, 345, and 351 receive multicast 
data to be transmitted to the clients 339, 349, 353, and 
359 of the multicast group, the received data are 

25 encapsulated and transmitted to the multicast agent mounted 
on the clients 339, 349, 353, and 359 of the multicast 
group, or another virtual multicast router. 

In case where the network including the virtual 
multicast routers 305, 335, 345, and 351 supports 

30 broadcasting or unicasting only, the Internet group 
management protocol (IGMP) snooping of the L2 switch can be 
emulated. 

IGMP Snooping is a well-known technology that makes a 
switch transmit multicast traffics intelligently. Based on 
35 the IGMP query and report message, a switch transmits 
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traffics only to the ports that have requested multicast. 
This method prevents the switch from broadcast traffics and 
affecting the performance of the network. IGMP needs a 
router that can figure out if a multicast group exists on 
5 the sub-network^ and administrates the membership of the 
group . 

The multicast agent 423 is a system mounted on the 
client to receive multicast data. It includes a dynamic 
tunneling unit 42 7 for performing dynamic tunneling to set 
10 up a path with the multicast data receiving unit 425 and 
thus receive multicast data on a non^multicast network 330, 
340, or 350. 

The dynamic tunneling unit 42 7 requires the IP address 
of a virtual multicast router nearest to the multicast 

15 administration server 303. If the IP address of the 
nearest virtual multicast router is informed by the 
multicast administration server 303, the dynamic tunneling 
unit 42 7 sets up a path by performing dynamic tunneling.- 
Otherwise, it brings the IP addresses of all virtual 

2 0 multicast routers, and then searches for the nearest 
virtual multicast router based on the IP addresses. The 
dynamic tunneling unit 42 7 calculates the hop counters of 

the IP addresses, and searches for the nearest virtual 

i 

multicast router. That is, a virtual multicast router with 
2 5 an IP address having the smallest hop counter is considered 
to be in the nearest location. 

After finding the nearest virtual multicast router, 
the multicast agent 423 requests if to join the multicast 
group. If the request is accepted, the multicast agent 423 
30 can receive multicast data from the moment. When the 
multicast agent 42 3 receives multicast data through the 
multicast data receiving unit 425, it resets Time to Live 
(TTL) at 0, using the IP multicast inside the client, and 
performs multicast again, and then the multicast 
35 application program receives multicast data. 
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Fig. 5 is a transaction flow chart describing the 
dynamic tunneling between the multicast routers in 
accordance with the first embodiment of the present 
invention. The process of dynamic tunneling of each 
5 virtual multicast router 305, 335, 345, or 351 is as 
follows . 

At step S501, a first virtual multicast router 501 
requests data of the nearest virtual multicast router, i.e., 
its IP address, to the multicast administration server 303, 

10 the IP address of the first virtual multicast routet 501 
already registered in the multicast administration server 
303. At step S503, the multicast administration server 303 
searches the virtual multicast router caching data stored 
in the database 403, and then at step S505, if there are 

15 data on the nearest multicast router, it transmits the data, 
otherwise, transmits data on all virtual multicast routers. 

At step S50 7, the first virtual multicast router 501 
that has received the router data from the multicast 
administration server 303 determines whether the received 

20 data is on the nearest virtual multicast router, that is, 
whether the data is about one single virtual multicast 
router, and at step S515, if the router data proves to be 
the nearest virtual multicast router, it requests dynamic 
tunneling to the nearest virtual multicast router, i,b., a 

25 second virtual multicast router 503. In case where the 
received data at the step S5 0 7 are not data on one virtual 
multicast router, but on all virtual multicast routers, at 
step S509, it acquires data on the nearest virtual 
multicast router from the received data on all virtual 

30 multicast routers by calculating hop counter, as described 
above . 

The data on the nearest virtual multicast router is 
obtained from the above received data on all virtual 
multicast routers by calculating hop counter, because the 
35 first virtual multicast router 501 has never transmitted 
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the data on the nearest virtual multicast router to the 
multicast administration server 303 before. Therefore, 
once the first multicast router 501 calculates hop counters 
and obtains data on the nearest virtual multicast router 
5 503/ at step S511, it transmits the data on the nearest- 
virtual multicast router to the multicast administration 
server 303, and at step S513, the multicast administration 
server 3 03 updates the caching table of virtual multicast 
router IP addresses stored in the database 403. Later on, 

10 if the data on the nearest virtual multicast router is 
requested again from the first virtual multicast router 501, 
the multicast administration server 303 transmits the data 
on the nearest virtual multicast router based on the 
updated caching table. 

15 Meanwhile, at step S515, the first virtual multicast 

router 501 that has obtained data on the nearest virtual 
multicast router 503 at the step S5 09 requests dynamic 
tunneling to the second virtual multicast router 503. The 
request for dynamic tunneling includes the IP address of. 

20 the first virtual multicast router 501 as a destination 
address of the multicast data, which is used to encapsulate 
the multicast data. 

At step S517, the second virtual multicast router 503 
performs setting for dynamic tunneling, taking its IP 

25 address as a transmission source (tunnel source) address of 
encapsulated multicast data, and the IP address of the 
first virtual multicast router 501 as the destination 
(tunnel destination) address of the encapsulated multicast 
data. Then, at step S519, if the acknowledgement for the 

30 dynamic tunneling request is transmitted to the first 
virtual multicast router 501, at step S521, a path is set 
up between the first virtual multicast router 501 and the 
second virtual multicast router 50 3 by performing dynamic 
tunneling. That is, going through the flow illustrated in 

35 Fig. 5, the virtual multicast router performs dynamic 
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tunneling with the nearest virtual multicast router among 
other virtual multicast routers, and a multicast tree is 
formed by the multicast tree forming algorithm of the PIM- 
SM, DVMRP, or SSM. 
5 Fig. 6 is a transaction flow chart describing the 

multicast data reception of a multicast agent in accordance 
with the first embodiment of the present invention. It is 
assumed that a path is already set up between the virtual 
multicast router 501 of the network 330, 340, or 350, to 

10 which the multicast agent 423 belongs and the multicast 
source server 301, and this assumption can be expectedi' from 
the logic flow illustrated in Fig. 5 sufficiently. 

At step S601, when the IP address of the multicast 
agent 42 3 is registered in the multicast administration 

15 server 303, the multicast agent 423 requests the multicast 
administration server 303 for data on the nearest virtual 
multicast router, that is, IP address. At step S60 3, the 
multicast administration server 303 searches virtual 
multicast router caching data stored in the database 403, 

20 and if there is registered data on the nearest multicast 
router, transmits the data, and otherwise, if there is no 
registered data on it, at step S605, the multicast 
administration server 303 transmits data on all virtual 
multicast routers . 

25 At step S607, the multicast agent 423 which; has 

received data on a router from the multicast administration 
server 303 determines whether the received data are data on 
the nearest virtual multicast router, that is, the data is 
about one virtual multicast router, if the data is about 

30 the nearest virtual multicast router, at step S615, it 
requests the nearest virtual multicast router, for example 
a virtual multicast router 501, to join the multicast group. 

Otherwise, if the data received at the step S6 07 are 
about all virtual multicast routers, at step S609, it 

35 obtains data on the nearest virtual multicast router from 
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the received data on all virtual multicast router addresses. 
By calculating hop counters of all the virtual multicast 
routers, the data on the nearest virtual multicast router 
can be obtained. 
5 Since the multicast agent 42 3 has not transmitted any 

data on the nearest virtual multicast router to the 
multicast administration server 303 before, it is possible 
for the multicast agent 42 3 to obtain data on the nearest 
virtual multicast router by calculating the hop counters. 

10 Accordingly, at step S611, once the multicast agent obtains 
the data on the nearest virtual multicast router 501, it 
transmits the data to the multicast administration sWver 
303. Then, at step S613, the multicast administration 
server 303 updates the virtual multicast router IP address 

15 caching table, which is stored in the database 403. Later 
on, when the IP address of the nearest virtual multicast 
router is requested again by the multicast agent 423, the 
multicast administration server 303 transmits the data on 
the nearest virtual multicast router 501 based on the 

2 0 updated caching table. 

Meanwhile, at step S615, the multicast agent 423 that 
obtained the data on the nearest virtual multicast router 
501 requests the multicast agent 423 to join the multicast 
group through the nearest virtual multicast router 501. 

25 The request for joining a multicast group is a request 
asking for dynamic tunneling, and it includes trie IP 
address of the multicast agent 423 as the address of the 
destination of multicast data, which is used to encapsulate 
the multicast data. 

30 At step S617, in response to the request for joining 

the multicast group, the virtual multicast router 501 
updates the group data with its IP address as a 
transmission source (dynamic tunnel source) address of the 
encapsulated multicast data and the IP address of the 

35 multicast agent 423 as the destination address of the 
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encapsulated multicast data, and, at step S619, it 
transmits acknowledgement of the multicast group request. 
Then, at step 3621, a path between the multicast agent 423 
and the multicast router is set up. 
5 In short, when the multicast agent is registered in 

the multicast group, and when data are transmitted from the 
multicast source server 301, the virtual multicast router 
501 checks out the address of the multicast data and 
transmits the multicast data to the multicast agent 423 

10 registered on the multicast group. The multicast agent 423 
that has received the multicast data from the virtual 
multicast router 501 removes the header, which contains the 
tunnel source address and the tunnel destination address, 
from the IP encapsulated multicast data, and perform re- 

15 multicasting to a multicast data application program loaded 
on a client. 

Fig- 7 is a diagram showing the process of a multicast 
agent or a virtual multicast router searching for the 
nearest virtual multicast router in accordance with a 

2 0 second embodiment of the present invention. 

In Figs. 5 and 6, the multicast agent 423 or the first- 
virtual multicast router 501 determines if the router data 
transmitted from the multicast' administration server 303 is 
on the nearest virtual multicast router at step S507 or 
25 S607. If the received data prove to be data on all virtual 

multicast routers, at step S509 or 8609, their hop counters 

j 

are calculated from the received data on all virtual 
multicast router addresses and the data on the nearest 
virtual multicast router are obtained. 

3 0 Fig. 7 shows another embodiment for obtaining data on 

the nearest virtual multicast router data not by 
calculating hop counters as described in Figs. 5 and 6, but 
by calculating round trip time (RTT) . 

First, the multicast source server 301 calculates the 
35 RTT values between the multicast source server 301 and the 
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virtual multicast routers 501 and 701a to 701n by 
transmitting a message to each of the virtual multicast 
routers 501 and 701a to 701n periodically, and then it 
transmits the maximum RTT value and the average RTT value 
5 of the calculated RTT values to the virtual multicast 
routers 501 and 701a to 701n, Accordingly, the multicast 
source server 301 and the respective virtual multicast 
routers 501 and 701a to 70 In are always aware of the 
maximum RTT value and the average RTT value of the virtual 
10 multicast routers. 

In this circumstance, at step S701, if the multicast 
agent 423 or the first virtual multicast router 501 

requests the multicast source server 301 for the data on 

I 

the nearest high-ranked virtual multicast router, at step 
15 S703, the multicast source server 301 transmits to the 
other virtual multicast routers 701a to 701n a command to 
send the data to the multicast agent 42 3 or the first 
virtual multicast router 501 in a particular time period. 

At step S7 05, each of the virtual multicast routers 
20 701a to 701n, which has received the data transmission 
command, waits for a time subtracting the average RTT value 
from the maximum RTT value based on the time point when the 
data transmission coimnand is received, and transmits the 
data to the multicast agent 423 or the first multicast 

2 5 router 501. 

At step S707, the multicast agent 423 or the first 
multicast router 501 recognises the virtual multicast 
router that has sent the data arriving first among the data 
transmitted from each of the virtual multicast routers 701a 

3 0 to 70 In as the nearest virtual multicast router and thus 

obtains the data on the nearest virtual multicast router. 

At step S709, the subsequent process is the same as 
the steps S513 through S521 or the steps S613 through S621 
of Fig. 5 or 6. 

35 The method of the present invention described can be 
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embodied as a program and recorded in a computer-readable 
recording medium, such as CD-ROMs, RAMs, ROMs, floppy disks, 
hard disks, and optical magnetic disks. 

This invention, which is a method and system for 
5 virtual multicast networking, can provide multicast 
application service such as Internet broadcasting 
effectively even in a network environment that does not 
support the multicasting function. The dynamic tunneling 
technology between the virtual multicast routers solves the- 

10 problem of a conventional static tunneling that a user 
should set up the tunneling by himself and the problem in 
multicast networking when a user uses a dynamic IP. 

The application of multicast service will be enhanced 
due to this dynamic tunneling technology, because a 

15 multicast network can be established without performing any 
set up process to the existing network environment. 

Later on, when home networking is generalized, it is 
also possible to use the multicast technology at an end 
terminal, too, and provide various services by applying the 

2 0 multicast technology to the home gateway. 

While the present invention has been described with 
respect to certain preferred embodiments, it will be 
apparent to those skilled in the art that various changes, 
and modifications may be made without departing from the 

25 scope of the invention as defined in the following claims. 
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CLAIMS 

1. A virtual multicast networking system including a 
client and a multicast source network having a multicast 

5 source server, for providing a virtual multicast network in 
a network environment wherein a non-multicast network that 
does not support a multicast function is connected through 
a backbone network, the virtual multicast networking system 
comprising: 

10 a virtual multicast router system included in the non-. 

multicast network, for transmitting or relaying 
encapsulated multicast data through tunneling with a 
multicast router or the nearest virtual multicast router 
system; 

15 a multicast agent system loaded on the clientjr for 

receiving the encapsulated multicast data through dynamic 
tunneling with the nearest virtual multicast router system, 
extracting the multicast data transmitted by the multicast 
source server from the encapsulated multicast data, and 

2 0 transmitting the extracted multicast, data to an application 

program loaded on the client; and 

a multicast administration system included in the 
multicast source network, for managing the IP addresses of 
the virtual multicast router system, and transmitting the 
25 address information of the virtual multicast router system 
to the virtual multicast router system or the multicast 
agent system. 

2. The system as recited in claim 1, wherein the 

3 0 virtual multicast router system includes: 

a tunneling unit for transmitting a dynamic tunneling 
request including its IP address to the nearest virtual 
multicast router system, and setting up a tunnel source 
address and a tunnel destination, address for dynamic 
35 tunneling based on the dynamic tunneling request from the 
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nearest virtual multicast router system or the multicast 
agent system; and 

a multicast relaying unit for managing the membership 
information of the multicast group, and transmitting the 
5 encapsulated multicast data, which are transmitted from the 
nearest virtual multicast router system through dynamic 
tunneling, to the client or virtual multicast router system 
included in the membership information of the multicast 
group through a multicast router included in a sub-network 
10 of the non-multicast network, to which the virtual 
multicast router system belongs. 

3. The system as recited in claim 2, wherein the 
virtual multicast router system further includes a 

15 multicast routing unit for routing the encapsulated 
multicast data, if there is no multicast router or virtual 
multicast router system on the non-multicast network. ^ 

4. The system as recited in claim 3, wherein the 
2 0 multicast agent system includes: 

a dynamic tunneling unit for transmitting a multicast 
group joining request including the IP address of the 
multicast agent system to the virtual multicast router 
system; and 

2 5 a multicast data receiving unit for receiving 

encapsulated multicast data from the virtual multicast 
router system, removing the header that includes the tunnel 
source address and the tunnel destination address from the 
received data, and transmitting the multicast data, which 

3 0 is transmitted from the multicast source server, to an 

application program of the client, 

5. The system as recited in claim 4, wherein the 
multicast data receiving unit transmits the multicast data 

3 5 transmitted from the multicast source server to the 
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application program of the client by setting time to live 
(TTL) at zero using IP multicast. 

6. The system as recited in claim 5, wherein the 
5 multicast administration system includes: 

a database for caching and storing in a table the IP 
address information of all virtual multicast router systems 
in the network environment; and 

a virtual multicast router data administration unit 
10 for searching the database and transmitting the data on the 
nearest virtual multicast router to the tunneling unit or 
the dynamic tunneling unit, upon a request for the address* 
information of the nearest virtual multicast router system 
from the tunneling unit or the dynamic tunneling unit. 

15 

7. The system as recited in claim 6, wherein the 
virtual multicast router data administration unit sea^rches 
the database^ upon the request for the nearest virtual 
multicast router system data, and if there is no data on 

2 0 the nearest virtual multicast router, transmitting the 
address information of all virtual multicast router systems 
stored in the table to the tunneling unit or the dynamic 
tunneling unit. 

25 8. The system as recited in claim 7, wherein the 

tunneling unit or the dynamic tunneling unit obtains the 
address information of the nearest virtual multicast router 
system by calculating hop counters based on the address 
information of all virtual multicast router systems 

30 transmitted from the virtual multicast router data 

administration unit, and transmits the obtained address 

i 

information of the nearest virtual multicast router system 
to the virtual multicast router data administration unit. 

35 9. The system as recited in claim 6, wherein the 
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virtual multicast router data administration unit searches 
the database upon the request for data on the nearest 
virtual multicast router system, and if there is no 
information on the nearest virtual multicast ropter, 
5 transmits to all the virtual multicast router systems in 
the network environment a command to send data for checking 
out distance to the tunneling unit or the dynamic tunneling 
unit at a predetermined time point. 

10 10. The system as recited in claim 9, wherein the 

virtual multicast router data administration unit 
periodically obtains each average round trip time (RTT) and 
the maximum RTT of all the virtual multicast router systems 
in the network environment, and transmits the average RTT 

15 and the maximum RTT to all the virtual multicast router 
systems in the network environment; and 

wherein the predetermined time point is a time 
subtracting the average RTT value from the maximum RTT 
value based on the time point when the command is received 

20 is passed. 

11. The system as recited in claim 10, wherein the 
tunneling unit or the dynamic tunneling unit obtains the 
address information of the nearest virtual multicast router 

2 5 system based on the data that has arrived first among other 

data sent from all the virtual multicast router systems in 
the network environment to check out the distance, and 
transmits the obtained address information of the nearest 
virtual multicast router system to the virtual multicast 

3 0 router data administration unit. 

12. The system as recited in claim 8 or 10, wh.erein 

i 

the virtual multicast router data administration unit 
further performs the function of updating the IP address 
3 5 information of the virtual multicast router systems, which 
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are stored in the database in the form of a table, based on 
the address information of the nearest virtual multicast 
router system transmitted from the tunneling unit or the 
dynamic tunneling unit. 

5 

13. The system as recited in claim 12, wherein the 
virtual multicast router system performs tunneling and 
transmits the encapsulated multicast data based on the 
network environment, to which the multicast agent system or 

10 the nearest virtual multicast router system that receives 
the encapsulated multicast data transmitted from the 
virtual multicast router system belongs. 

14. The system as recited in claim 13, wherein the 
15 virtual multicast router system emulates the Internet group 

management protocol (IGMP) snooping function of L2 switch, 
in case where the non-multicast network supports a 
broadcast or unicast function only. 

20 15. The system as recited in claim 2, wherein the 

backbone network does not support the multicast function, 
and the multicast source network includes the virtual 
multicast router system. 

25 16. The system as recited in claim 2, wherein the 

backbone network supports the multicasting function, 

wherein the multicast source network includes a 
multicast router, 

wherein the tunneling unit has the tunnel source 
30 address and the tunnel destination address set up between 
the virtual multicast router system and the multicast 
router through static tunneling, and 

wherein the multicast relaying unit transmits the 
encapsulated multicast data, which are transmitted from the 
35 multicast router system through static tunneling, to the 
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client or virtual multicast router system in the membership 
information of the multicast group through a multicast 
router on a sub-network of the non-multicast network, to 
which the virtual multicast router system belongs. 

5 

17, A method for performing virtual multicast 
networking in a virtual multicast networking system, the 
method comprising the steps of: 

a) at a virtual multicast router system included in 
10 the non-multicast network, transmitting or relaying 

encapsulated multicast data through tunneling with a 
multicast router or the nearest virtual multicast router 
system; 

b) at a multicast agent system loaded on the client, 
15 receiving the encapsulated multicast data through dynamic 

tunneling with the nearest virtual multicast router system, 
extracting the multicast data transmitted from the 
multicast source server from the received encapsulated 
multicast data, and transmitting the extracted multicast 
2 0 data to an application program loaded on the client; a;nd 

c) at a multicast administration system included in 
the multicast source network, managing the IP addresses of 
•the virtual multicast router system, and transmitting the 
address information of the virtual multicast router system 

2 5 to the virtual multicast router system or the multicast 
agent system. 

18. The method as recited in claim 17, wherein the 
step a) includes the steps of: 

30 al) at a tunneling unit included in the virtual 

multicast router system, transmitting a dynamic tunneling 
request including the IP address of the virtual multicast 
router system to the nearest virtual multicast router 
system; 

35 a2) at the tunneling unit, setting up the tunnel 
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source address and the tunnel destination address for 
dynamic tunneling based on the dynamic tunneling request- 
transmitted from the nearest virtual multicast router 
system or the multicast agent system; and 
5 a3) at a multicast relaying unit included in the 

virtual multicast router system, managing the membership 
information of the multicast group, and transmitting the 
encapsulated multicast data, which are transmitted from the 
nearest virtual multicast router system through dynamic 
10 tunneling, to the client or virtual multicast router system 
in the membership information of the multicast group 
through a multicast router on a sub-network of the non- 
multicast network, to which the virtual multicast router 
system belongs. 

15 

19. The method as recited in claim 18, wherein the 
step a) further comprises the step of: 

a4) the multicast routing unit included in the virtual 
multicast router system, routing the encapsulated multicast 

2 0 data, if there is no multicast router or virtual multicast 

router system on the non-multicast network. 

20. The method as recited in claim 19, wherein the 
step b) comprises the steps of : 

25 bl) at a dynamic tunneling unit included in the 

multicast agent system, transmitting a multicast group 
joining request including the IP address of the multicast 
agent system to the virtual multicast router system; and 

b2 ) at a multicast data receiving unit included in the 

3 0 multicast agent system, receiving the encapsulated 

multicast data from the virtual multicast router system, 
removing the header that includes the tunnel source address 
and the tunnel destination address from the received data, 
and transmitting the multicast data, which is transmitted 
35 from the multicast source server, to an application proqram 
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of the client. 

21. The method as recited in claim 20, wherein in the 
step b2), the multicast data transmitted from the multicast 

5 source server are transmitted to the application program of 
the client by setting time to live (TTL) at zero using IP 
multicast . 

22. The method as recited in claim 21^ wherein the 
10 step c) includes the steps of: 

cl) caching the IP address information of all virtual 
multicast router systems in the network environment and 
storing the cached data in the database in the form of a 
table; and 

15 c2) at the virtual multicast router data 

administration unit, searching the database and 
transmitting the data on the nearest virtual multicast 
router to the tunneling unit or the dynamic tunneling unit, 
upon a request for data on the nearest virtual multicast 

2 0 router system from the tunneling unit or the dynamic 
tunneling unit. 

23. The method as recited in claim 22, wherein the 
step c) further includes the step of: 

25 c3) at the virtual multicast router data 

administration unit, searching the database upon the 
request for data on the nearest virtual multicast router 
system, and if there is no information on the nearest 
virtual multicast router, transmitting the address 

30 information of all virtual multicast router systems stored 
in the table to the tunneling unit or the dynamic tunneling 
unit . 

24. The method as recited in claim 23, wherein the 
35 step a2 ) further includes the steps of: 



33 



wo 02/098063 



PCT/KR02/01003 



a2-l) at the tunneling unit, obtaining the address 
information of the nearest virtual multicast router system 
by calculating hop counters based on the address 
information of all virtual multicast router systems. 
5 received by the process of the step c3); and 

3.2-2) at the tunneling unit, transmitting the obtained 
address information of the nearest virtual multicast router 
system to the virtual multicast router data administration 
unit, and 

10 wherein the step bl) further includes the steps o'f : 

bl-1) at the dynamic tunneling unit, obtaining the 
address information of the nearest virtual multicast router 
system by calculating hop counters based on the address 
information of all virtual multicast router systems 

15 received by the process of the step c3); and 

bl-2) at the dynamic tunneling unit, transmitting the 
obtained address information of the nearest virtual 
multicast router system to the virtual multicast router 
data administration unit, 

20 

25, The method as recited in claim 22, wherein the. 
step c) further includes the step of; 

c4) the virtual multicast router data administration 

5 

unit, searching the database upon the request' for 
25 information on the nearest virtual multicast router system, 
and if there is no information on the nearest virtual 
multicast router, transmitting to all the virtual multicast 
router systems in the network environment a command to send 
data for checking out distance to the tunneling unit or the 
30 dynamic tunneling unit at a predetermined time point. 

26. The method as recited in claim 25, wherein the 
step c) further includes the step of: 

c5) at the virtual multicast router data 
35 administration unit, periodically obtaining the average 
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round trip time (RTT) and the maximum RTT of all the 
virtual multicast router systems in the network environment, 
and transmitting the average RTT and the maximum RTT to all 
the virtual multicast router systems included in the 
5 network environment, and 

wherein the predetermined time point is a time 
subtracting the average RTT value from the maximum RTT 
value based on the time point when the command is received 
is passed. 

10 

27. The method as recited in claim 26, wherein the 
step a2 ) further includes the steps of: 

a2-l) at the tunneling unit, obtaining the address 
information of the nearest virtual multicast router system 
15 based on the data that has arrived first among other data 
transmitted from all the virtual multicast router systems 
included in the network environment to check out the 
distance; and 

a2-2) at the tunneling unit, transmitting the obtained 
20 address information of the nearest virtual multicast router 
system to the virtual multicast router data administration 
unit, and 

wherein the step bl) further includes the steps of: 
bl-1) at the dynamic tunneling unit, obtaining the 

25 address information of the nearest virtual multicast r'outer 
system based on the data that has arrived first among other 
data transmitted from all the virtual multicast router 
systems included in the network environment to check out 
the distance; and 

30 bl-2) at the dynamic tunneling unit, transmitting the 

obtained address information of the nearest virtual 
multicast router system to the virtual multicast router 
data administration unit. 

3.5 28. The method as recited in claim 24 or 26, wherein 
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the step c) further comprises the step of: 

c6) at the virtual multicast router data 
administration unit^ updating the IP address information of 
the virtual multicast router systems, which are stored in 
5 the database in the form of a table, based on the address 
information of the nearest virtual multicast router system: 
transmitted from the tunneling unit or the dynamic 
tunneling unit. 

10 29. The method as recited in claim 28, wherein in the 

step a), the tunneling is performed based on the nejtwork 
environment, to which the multicast agent system or the 
nearest virtual multicast router system that receives the 
encapsulated multicast data transmitted from the virtual 

15 multicast router system belongs, and the encapsulated 
multicast data are transmitted, 

30. The method as recited in claim 29, wherein in the 
step a), the virtual multicast router system emulates the 

2 0 Internet group management protocol (IGMP) snooping function 
of L2 switch, in case where the non-multicast network 
supports a broadcast or unicast function. 

31. The method as recited in claim 18, wherein the 
2 5 backbone network does not support the multicasting function, 

and the multicast source network includes the virtual 
multicast router system. 

32. The method as recited in claim 18, wherein the 
30 backbone network supports the multicasting function, 

wherein the multicast source network includes a 
multicast router, 

wherein the tunneling unit has tunnel source address 
and tunnel destination address set up between the virtual 
35 multicast router system and the multicast router through 
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static tunneling, and 

wherein the step a3) includes the step of: 
a3-l) at the multicast relaying unit, transmitting the 
encapsulated multicast data, which are transmitted from the 
5 multicast router system through static tunneling, to the 
client or virtual multicast router system in the membership 
information of the multicast group through a multicast- 
router included in a sub-network of the non-multicast 
network, to which the virtual multicast router system 
10 belongs, 

33. A virtual multicast networking system including a 
client and a multicast source network having a multicast 
source server, for providing a virtual multicast network in 
15 a network environment wherein a non-multicast network that 
does not support a multicast function is connected through 
a backbone network, the virtual multicast networking system 
comprising : 

a virtual multicast router system included in the non- 
20 multicast network, for transmitting or relaying 
encapsulated multicast data through tunneling with a 
multicast router or the nearest virtual multicast router 
system; and 

a multicast agent system loaded on the client, for 
25 receiving the encapsulated multicast data through dynamic 
tunneling with the nearest virtual multicast router system, 
extracting the multicast data transmitted from the 
multicast source server from the encapsulated multicast 
data, and transmitting the extracted multicast data to an 
30 application program loaded on the client. 
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